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On| Abstract 



We study normed groupoids with dilations and their induced deformations. 
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1 Normed groupoids 

1.1 Groupoids 

A groupoid is a small category whose arrows are all invertible. More precisely we have the 
following definition. 

Definition 1.1 A groupoid over a set X is a set o/ arrows G along with a target map 
01 : G —>■ X , a source map a : G ^- A, a identity section e : A — >■ G which is a injective 
function, a partially defined operation (or product) m on G, which is a function: 

m : G(2) ^ {(5, h) e G^ : Oj{h) = a{g)) ^ G , m(g, h) = gh 

and a Inversion map inv : G ^ G, inv{g) ~ g^ . These are the structure maps of the 
groupoid. They satisfy several identities. 

(a) For any (g,h) ^ G^ ' we have 

uj{gh) = uj{g) , a{gh) = a{h) 

(b) Then for any {g, h), {gh, k) E G^ ' we have also {g, hk) £ G^ ' . This allows us to write 
the expression g{hk) and to state that the operation m is associative: 

{gh)k — g{hk) 

(c) for any g E G the identity section satisfies {e{uj{g)), g), {g,e{a(g))) E G^ ') and 

e(w(5))5 = 9e{a{g)) = g 

(c) The inversion map is an involution: inv inv — id. For any g E G we have {g~ , g) E 
G'-^^ and{g,g-^) E G'-^^ and 

g-^g = e{a{g)), g g^^ = e{uj{g)) 



An equivalent definition of a groupoid empliasizes tlie fact that a groupoid may be defined 
only in terms of its arrows. 

Definition 1.2 A groupoid is a set G with two operations inv : G ^ G, m : G"' <Z GxG ^ 
G, which satisfy a number of properties. With the notations inv{a) — a^ , m{a,b) — ah, 
these properties are: for any a,b,c € G 

(i) if (a, b) G G^^^ and {b, c) € G^^^ then (a, be) £ G'-^^ and {ab, c) G G^^^ and we have 
a{bc) — {ab)c, 

(ii) {a,a-'^) G G(2) and {a-'^,a) G G'^^\ 

(Hi) if (a, b) E G^ ' then abb~ — a and a~ ab = b. 

Starting with the definition |1. 2 [ we can reconstruct the objects from definition |1.1[ The 
set X = Ob{G) is formed by all products a^'^a, a d G. For any a G G we let a{a) — a~^a 
and uj{a) = aa~^. The identity section is just the identity function on X. 

1.2 Notations. 

A groupoid is denoted either hy Q = {X, G, uj, a, e, to, inv), or by (G, m, inv). In the second 
case we shall use the notation X = Ob{G) = {a~^a : a G G} . In most of this paper we shall 
simply denote a groupoid (G, m, inv) by G. 

Definition 1.3 The transformation (/, F) : G ^ G' is a morphism of groupoids defined 
from Q = {X,G,uj,a,e,m, inv) to Q' = {X' ,G' ,uj' ,a' ,e' ,m' , inv') is a pair of maps: f : 
X — >■ X' and F : G ^ G' which commutes with the structure, that is: f lo = uj' F, 
fa — a' F , F e = e' f , F inv = inv' F and F is a morphism of operations, from the 
operation m to operation m! . 

Definition 1.4 A Hausdorff topological groupoid is a groupoid G which is also a Haus- 
' topological space, such that inversion is continuous and the multiplication is continuous 



with respect to the topology on G^'^' induced hy the product topology on G^ . 
We denote by dif : G x^ G ^> G the difiterence function: 

dtf{g,h) = gh-^ y{g,h)eGxG a{g) ^ a{h) 

1.3 Norms 

We shall consider the convergence of nets (a^) of arrows, with e G / a parameter in a directed 
set /. In this paper the most encountered directed set / will be (0, +cxi). 

Definition 1.5 A normed groupoid (G,d) is a groupoid Q = (X, G, w, a,e, m, inv) with 
a norm function d : G — > [0, +oo), such that: 

(i) d{g) = if and only if there is a x Cz X with g — e(x), 

(ii) for any (g, h) E G^ ' we have d{gh) < d{g) + d{h), 

(Hi) for any g £ G we have d{inv{g)) — d{g). 

A norm d is separable if it satisfies the property: 

(iv) if there is a net (a^) C G such that for any n G N a(a£) = x, uj{ae) = y and 
limd{a^) ~ then x ~ y. 



1.4 Other groupoids associated to a normed groupoid 

Let (G, m, inv, d) be a normed groupoid and dif its difference function. The norm d com- 
posed with the function dif gives a new function d: 

d:Gx„G^ [0, +00) , d{g,h)^ddif{g,h)^d{gh-^) 

which induces a distance on the space a^ (x), for any x (z X = Ob{G): 

dx '■ a^^{x) X a^^{x) — > [0, +00) , d^ig, h) = dd{g, h) ~ d{gh^^) 

Definition 1.6 The metric groupoid Gm associated to the normed groupoid G is the 
following metric groupoid: 

- the objects of Gm are the metric spaces (a^ {x),dx), with x E Ob{G); 

- the arrows are right translations 

Ru ■■ {a^^{^{u)),d^^^-j) -^ (a"^(a(M)),d„(„)) , i?„(,g) = gu 

- the multiplication of arrows is the composition of functions; 

- the norm is defined by: dm{Ru) — '^a(M)(Q:(u),u) = d{u). 

Remark that arrows in the metric groupoid Gm are isometrics. It is also clear that Gm is 
isomorphic with G by the morphism u E G 1-^ R~ . 

Definition 1.7 The a-double groupoid GXaG associated to G is another way to assem- 
bly the metric spaces a^ (x), x G Ob{G), into a groupoid. The definition of this groupoid 
is: 

- the arrows are G Xa G — M a^ {x) x a^ (x); 

xeOb{G) 

- the composition of arrows is: {g,h){h,l) — {g,l), the inverse is {g,h)^ = {h,g), 
therefore as a groupoid G Xa G is just the union of trivial groupoids over a^ (x), 
X e Ob{G); 

- it follows that Ob{G x^G) — {{g,g) : g E G} and the induced a and lu maps are : 
a{g, h) — {h, h) and uj{g, h) ~ {g, g), for any g,h E G with a{g) ~ a{h); 

- the norm is the function d. 

This groupoid has the property that dif is a morphism of normed groupoids. 

Finally, suppose that for any x,y E Ob{G) there is g E G such that a{g) = x and 
^{9} — y- Then any separable norm d on G induces a distance on X = Ob{G), by the 
formula: 

dob{x, y) = inf {d{g) : a{g) = x, uj{g) = y} 

If the groupoid is not connected by arrows then dot may take the value +00 and the space 
X decomposes into a disjoint union of metric spaces. 



1.5 Notions of convergence 

Any norm rf on a groupoid G induces three notions of convergence on the set of arrows G. 

Definition 1.8 A net of arrows (ag) simply converges to the arrow a ^ G (we write 
Ge -^ a) if: 

(i) for any e G / there are elements g^, h^ Cz G such that h^a^g^ — a, 

(ii) we have \va\d{g^) — and \mid{he) = 0. 
ee/ eel 

A net of arrows (og) left-converges to the arrow a & G (we write a^ — > a) if for all 
i G I we have (a~ ,a)GG^ ' and moreover limd(a~ a) = 0. 

eel 

A net of arrows (a^) right-converges to the arrow a G G (we write a^ — > a) if for all 

i £ I we have (0^,0^^) G G^^-* and moreover \i-md{aga^^ ) = 0. 

eel 

T /? 

It is clear that if a^ — t- a or a^ — > a then a^ -^ a. 

Right-convergence of a^ to a is just convergence of a^ to a in the distance d^u)! that is 
limda(a)(ae,a) = 0. 

Left-convergence of a^ to a is just convergence of a~^ to a^^ in the distance d^^aji that 
is W-m d^(a){a'^^,a^^) =0. 

Proposition 1.9 Let G he a groupoid with a norm d. 

(i) If a^ ^f a and a^ — > 6 then a ^ b. If a^ —> a and a^ ^^ b then a ~ h. 
(ii) The following are equivalent: 

1. G is a Hausdorff topological groupoid with respect to the topology induced by the 
simple convergence, 

2. d is a separable norm, 

3. for any net (a^), if a^ ^^ a and a^ ^^ b then a ^ b. 

4- for any net (oe), if a^ ^ a and a^ ^f b then a — b. 

Proof, (i) We prove only the first part of the conclusion. We can write b^^a = b~^asa~^a, 
therefore 

dib-^a) < d{b-^a^) + d{a-^a) 

The right hand side of this inequality is arbitrarily small, so (i(6^ a) ~ 0, which implies 
a = b. 

(ii) Remark that the structure maps are continuous with respect to the topology induced 
by the simple convergence. We need only to prove the uniqueness of limits. 

3. => 4. is trivial. In order to prove that 4.=^ 3., consider an arbitrary net (og) such 
that flg — > a and a^ — > b. This means that there exist nets (^e), {g'^), (he), {h'^) such that 
heOege — a, h'^a^g'^ — b and \iin{d{g^) + d{g'^) + d{h^) + d(h'^)) — 0. Let y''^ — g^ g'^ and 

K\ = h!ji-^. We have then b ^ K\ag'\ and lim(d(g%) + d{K\)) = 0. Then /i%a 4 b 

iei 

and K' M ^ a. We deduce that a — b. 



l.<^ 3. is trivial. So is 3. ^ 2. We finish the proof by showing that 2. => 3. By a 
reasoning made previously, it is enough to prove that: if 6 = h^ag^ and lim {d(g^) + d{h^)) = 

then a = b. Because d is separable it follows that a{a) — a{b) and w(a) = w(6). We have 
then a~^b = aT^h^agg, therefore 

d{a~^b) < d{a^^h^a) + d{g^) 

The norm d induces a left invariant distance on the vertex group of all arrows g such that 
a{g) — uj{g) = a{a). This distance is obviously continuous with respect to the simple 
convergence in the group. The net a^ h^a simply converges to a{a) by the continuity of 
the multiplication (indeed, h^ simply converges to a{a)). Therefore \inid{a~' h^a) = 0. It 

follows that d{a^^b) is arbitrarily small, therefore a = b. D 

1.6 Families of seminorms 

Instead of a norm we may use families of seminorms. 

Definition 1.10 A family of seminorms on a groupoid G is a family S of functions 
p : G ^>- [0, +oo) with the properties: 

(i) for any x E X and p ^ S we have p(e{x)) — 0; if p{g) — for any p ^ S then there is 
X dz X such that g = e{x), 

(ii) for any p E S and {g, h) E G*-^' we have p{gh) < p{g) + p{h), 

(Hi) for any p E S and g E G we have p{inv{g)) = p{g). 

A groupoid G endowed with a family of seminorms S is called a seminormed groupoid. 
A family of seminorms S is separable if it satisfies the property: 

(iv) if there is a net (ag) C G such that for any n G N OL{a^) = x, uj{a^) — y and for any 
p E S we have limp(aj) = then x — y. 

Families of morphisms induce families of seminorms. 

Definition 1.11 Let G be a groupoid and {H,d) be a normed groupoid. A {H,d) family of 
morphisms is a set L of morphisms from G to H such that for any g E G there is A E L 
withA{g) ^Ob{H). 

The following proposition has a straightforward proof which we omit. 

Proposition 1.12 Let G be a groupoid, (H, d) be a normed groupoid and L a (H, d) family 
of morphisms. Then the set 

d{L) ^{dA : AeL} 

is a family of seminorms. 

Definition II .81 can be modified for the case of families of seminorms. 



Definition 1.13 Let (G, 5*) be a semi-normed groupoid. A net of arrows (a^) simply con- 
verges to the arrow a E G (we write a^ — >■ a) if: 



(i) for any i £ I there are elements gg,hi^ d G such that h^a^g^ — a, 
(a) for any p E S we have lim {p{ge) + p{h^)) = 0. 

A net of arrows (a^) left-converges to the arrow a € G (we write a^ — ?> a) if for all 
i G I we have (a~ ,a)GG^ ' and moreover for any p G S we have linip(a~ a) — 0. 

A net of arrows (a^) right-converges to the arrow a € G (we write a^ — >■ a) if for all 
i £ I we have {0^,0"^) £ G^"^' and moreover for any p £ S we have limp(aja^^) = 0. 



With tliese sliglit modifications, the proposition |1 .9| still holds true. This is visible from 
the examination of its proof. 

Let us finally remark that if (G, dL) is a seminormed groupoid, where L is a (H, d) family 
of morphisms, then a net (a^) S G converges (simply, left or right) to a G G if and only if 
for any A £ L the net {A{ag)) respectively converges in {H,d). 

1.7 Uniform convergence on bounded sets 



We shall use right-convergence, according to definition |1.8[ but left-convergence or simple 
convergence could also be used. In relation to this see for example the remark [6.12[ 

Definition 1.14 Let G be a normed groupoid with a separable norm. A net (/g) of functions 
f^ : GXaG ^ G uniformly converges on bounded sets to the function f : Gx^G ^ G 
(in the sense of the left convergence) if: 

(i) for any e > and {h,g) G G"' we have a{f^{h,g)) ~ a{f{h,g)), 

(ii) for any X, p > there is e(A,/i) > such that for any £ G F, | e |< e{X, p) and any 
{h,g) G G^^^ with d{h) < A, d{g) < X, we have: 

d{fe{h,g)inv{f{h,g))) < p 

In the case of a groupoid G with a separable family of seminorms S, the definition of uniform 
convergence is the same, excepting the modification of (ii) above into: for any X, p > and 
any seminorm p £ S there is e{X, p, p) > such that for any £ G F, | £ |< £(A,/i) and any 
(h,g) G G^ ' with p{h) < X, p{g) < X, we have: 

P{fe{h,g)inv{f{h,g))) < p 

Similarly, in a normed groupoid with a separable norm d, the uniform convergence on 
bounded sets of a net of functions /^iG— >Mio/;G— >M means that for any X, p > 
there is e{X, p) > such that for any £ G F, | £ |< £(A, p) and any g € G with d{g) < X we 
have: \ fe{g)~ f{g) \< t^- 

2 Normed categories 

Sometimes it is interesting to work with normed categories, instead of normed groupoids. 
Briefly said, a normed category is a small category endowed with an involutionary antimor- 
phism (an "inverse") and with a norm function defined on arrows. 



Definition 2.1 A normed category {G,d) is a small category C with inverses: the set 
of objects is X — Obj{C), the set of arrows is identified with C; there are two functions 
s,t : C ^ X, named source and target, a multiplication m : C'^-* — >■ C (notation: 
m(g, h) = gh or m{g, h) = g o h), where 

C(2) = {(.9,MeC2 : s{g) = t{h)) 

a inversion map inv : C —^ C (notation inv{g) — g) and a norm d : C —^ [0, +00), which 
satisfy the following conditions: 

(i) s{gh) ^ s{h), t{gh) = t{g), for any {g,h) E C^'^\ 

(ii) the multiplication is associative {gh)k = g{hk) 

(Hi) the inverse is an involution and a antimorphism: s{g^ ) — t(g), (gh) — h^ g^ . 

(iv) d{g) = if and only if there is h £ C such that g — h~ h, 

(v) for any (g, h) £ C^ ' we have d{gh) < d{g) + d(h), 

(vi) for any g (z C we have d{inv{g)) = d{g). 

Let a,uj : C ^ C be defined by a{g) — g^^g, ^{g) = 99~^ ■ The norm d is separable if it 
satisfies the property: 

(vii) if there is a net (a^) C C such that for any n G N a^a^) = x, uj{a^) = y and liind(ae) = 

e€l 

then X — y. 
Seminormed categories are defined further, by making a slight modification of definition 

inni 



Definition 2.2 Let C be a category with inverses (which satisfies (i)-(iv) definition 2.1). 
Let X = a{C. 

A family of seminorms on a category with inverses C is a family S of functions 
/9 : C — > [0, +00) with the properties: 

(iv) ' for any x £ X and p £ S we have p{x) = 0; if p{g) ~ for any p £ S then g £ X , 

(v)' for any p £ S and {g, h) € C^'^' we have p{gh) < p{g) + p{h), 

(vi) ' for any p £ S and g £ C we have p{inv{g)) = p{g). 

A category C with inverses endowed with a family of seminorms S is called a seminormed 
category. 

A family of seminorms S is separable if it satisfies the property: 

(vii)' if there is a net {og) C C such that for any i £ L a^a^) — x, uj{ag) = y and for any 
p £ S we have limp(ae) = then x = y. 

All considerations made before concerning convergence for normed or seminormed sep- 
arable groupoids, extend without effort to normed categories, or to seminormed separable 
categories. A little bit of care is needed though: everywhere we should replace source and 
target maps (of groupoids) by the (algebraically defined) a{g) = g~^g and u}{g) = gg~^. 



3 Examples of normed groupoids and normed categories 

We give several examples of normed groupoids which will be of interest later in this paper. 

3.1 Metric spaces 

Let {X, d) be a metric space. We form the normed trivial groupoid (G, d) over X: 

- the set of arrows is G = X x X and the multiplication is 

{x,y){y,z) = {x,z) 
Therefore we have a{x,y) — y, uj{x,y) = x, e{x) — {x,x), {x,y)^^ = {y,x). 

- the norm is just the distance function d : G — > [0, +oo). 

It is easy to see that if {X x X, d) is a normed trivial groupoid over X then {X, d) is a 
metric space. 

3.1.1 Associated groupoids. 

The metric groupoid {X x X)m can be described as the groupoid with objects pointed 
metric spaces {X,d,x), x £ X, arrows R(x,y) '■ {X,d,x) — )■ {X,d,y), R(^xy){z) = z, and 
norm dm {R{x,y)) — di^i ?/)■ The a-double groupoid {X x X) Xq, {X x X) can be described 
as the groupoid with arrows X x X x X , composition {x,y, z){y,v, z) — {x,v,z), inverse 
{x, y, z)~^ = {y, X, z) and norm d(a;, y, z) = d{x, y). 

3.1.2 Convergence. 



Remark first that d is a separable norm, according to definition 1.5 (iv). Indeed, for any 

x,y € X there is only one arrow a Cz X x X such that a{a) = x, uj{a) = y, namely the 

arrow a = {y,x). Any net [a^) with a{a^) — x, io{a^) = j/ is the constant net a^ = {y,x). If 

lim d(ae) = then d{y,x) — 0, therefore x — y. We deduce from proposition 

n— foo 

have only one interesting notion of convergence, which is simple convergence. 



1.9 



that we 



In the particular case of normed trivial groupoids the definition [L8| of simple convergence 
becomes: a net (xg,?/^) C {X x X simply converges to {x,y) if we have 

lim (d(x,Xe) +d(2/e,y)) = 

n— foo 

that is if the nets x^^y^ converge respectively to x,y. Indeed this is coming from the fact 
that for any n €N there are unique hi;,ge G X x X such that hi;{xe,ye)ge = (2;, y). These 
are h^ = {x, x^) and g^ = (y^, y). 

3.1.3 Nice families of seminorms on metric spaces. 

Let A be a non empty set, let {Y,d) be a metric spaces and (y^,d) its associated normed 
trivial groupoid. Any function / : A ^ F induces a morphism / from the trivial groupoid 
X^ to F^ by f{x,y) = {f{x),f{y)). Any family C of functions from A to F with the 
separation property: for any x,y G X x y^ y there is / € £ with f(x) ^ /(y), gives us a 
{Y , d) family of morphisms, which in turn induces a family of seminorms on A . 



3.2 Normed groupoids from a-double groupoids 

We can construct normed groupoids starting from definition |1 .71 of a-double groupoids. 

Proposition 3.1 Let {G,d) be a groupoid and (GXu^G,d) the associated a-double groupoid. 
Then for any {g,h) Cz G x^^ G and for any u d G with uj(u) — a{g) — a{h) we have 

du{u){g, h) = da{u){9u, hu) (3.2.1) 

Conversely, suppose that G is a group oid an d that for any x £ Oh{G) we have a distance 



dx '■ a ^{x) X a "^{x) — > [0, +oo). // (3.2.1) is true for any {g,h) £ G x^G and for any 
u di G with Lu{u) = a{g) = a(h) then 

dig) = da{g){g,a{g)) and d{g,h) = d^(g){g,h) 
define a norm on G such that (G x^ G, d) is the associated a-double groupoid. 

Remark 3.2 Therefore any normed groupoid {G,d) can be seen as the bundle of metric 
spaces a : G ~^ Ob{G), such that (a) each fiber oT (x) has a distance dx, and (b) the 
distances dx are right invariant with respect to the groupoid composition, in the sense of 



relation {3.2.1) 



Proof. For tfie first implication remark that {gu,hu) G G x^G. Moreover let g' = gu, 
h' — hu. Then g' [h') = gh^^ , therefore 

du:(iL){g,h) = d{gh^^) = da{u){gu,hu) 
For the converse implication, we have to prove that if g' {h') = gh^ then d{gh^ ) = 



d{g {h) ), with d defined as in the fo rmu lation of the proposition. This is easy: Let 



u = {h') )h, then g = g'u, h = h'u and (3.1 ) implies the desired equality. The verification 



that d is indeed a norm on G is straightforward, as well as the fact that d is the induced 
norm on G x^ G. D 

3.3 Group actions 

Let G be a group with neutral element e, which acts from the left on the space X. Associated 
with this is the action groupoid G x X over X. The action groupoid is defined as: the 
set of arrows is X x G and the multiplication is 

{g{x),h){x,g) = {x.hg) 

Therefore a{x,g) ^ x, uj{x,g) = g{x), e{x) = (x,e), {x,gy^ = {g{x),g-'^), 

As a particular case of definition [T3j a normed action groupoid is an action groupoid 
G X X endowed with a norm function d : X x G — > [0, +oo) with the properties: 

(i) d{x, g) — a and only if 5 = e, 
(ii) d{g{x),g^^) = d{x,g), 
(iu) d{x,hg) <d{x,g) + d{g{x),h). 

Remark that the norm function is no longer a distance function. In the case of a free 
action (if g{x) = x for some x € X then g = e) we may obtain a norm function from a 
distance function on X. Indeed, let d' : X x X ^ [0, +00) be a distance. Define then 
d:XxG^[0, +CX3) by 

d{x,g) ^ d'(g{x),x) 

Then (G x X, d) is a normed action groupoid. 

10 



3.3.1 Associated groupoids. 

The associated a-double groupoid can be seen as XxGxG, with composition {x, g, h){x, h, I) 
{x,g,l) and inverse {x,g,h)^^ = {x,h,g). For any x £ X we have a distance d^ : G x G ^ 
[0, +CX)), defined by 

dxig^h) = d{h{x),gh^^) 



Conversely, according to proposition 3.1 and relation (3.2.1), a norm on a action groupoid 
can be constructed from a function x € X i-^ dx which associates to any x £ X a distance 
dx on G, such that for any x G X and u,g,h G G we have 

du(x){9,h) = dx{gu,hu) 

In this case we can define the norm on the action groupoid by d{x, g) — dx{g, e). 

A particular case is A = {a;}, when a normed action groupoid is just a group endowed 
with a right invariant distance. 

3.3.2 Convergence. 

The norm d is separable if the following condition is satisfied: for any x,y G X and any net 
ge (z G with the property ge{x) = y for all s, if \midx{ge, e) = then x — y. 

EG/ 

3.4 Groupoids actions 

Let G and M be two groupoids. We denote by Aut{M) the groupoid which has as objects 
sub-groupoids of M and invertible morphisms between sub-groupoids of M as arrows. A 
groupoid action of G on M is just a morphism F of groupoids from G to Aut{M). In fewer 
words, for any g G Glet F{g) be the associated morphism of sub-groupoids, defined from the 
sub-groupoid denoted by doing to the sub-groupoid denoted by img. For any x G domg we 
use the notation g.x = F(g){x). Compositions in G and in M are denoted nuiltiplicatively. 
Let G K M be the set 

G X M — {{x,g) : x € domg} 

The action of G on M satisfies the following conditions: 

- for any u,v € G such that a{v) = uj{u) we have domu = domvu, imu = domv and 
for any x € domu we have v.{u.x) — (vu).x; 

- for any u G G and x,y £ dom,u we have u.{xy) — (u.x){u.y). 

Any groupoid action induces a groupoid structure on G k M, by the composition law 
{g.x,h){x,g) = {x,hg). 



At a closer look we may notice an example of a groupoid action in proposition 3.1 
Indeed, let G be a groupoid and G x^G the associated a-double groupoid. Then G acts 
on G Xq G by M.(g, h) = {gu^^ , hu~^), for any u £ G and any {g, h) E G Xq, G such that 



v2 



a{u) — a{g) — a{h). Therefore domu ~ (a (a(u))) and the associated action groupoid 



IS 



G K (G Xq G) = {{g,h,u) : a{g) = a{h) = a{u)} 
with multiplication defined by 

{gu^^,hu^^,v){g,h,u) ^ (g,h,vu) 



Relation (3.2.1) in proposition 3.1 tells that G acts on the normed groupoid (G Xq, G,d) 
by isometrics. In general, the action groupoid induced by the action of a groupoid G on a 
normed groupoid M by isometries may be an object as interesting as a normed groupoid. 
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3.5 Riemannian groupoids (not normed) 

The references used are Glickenstein [7 and Lott [^ section 5. 

Definition 3.3 A smooth etale groupoid G is Riemannian if there is a riemannian metric 
on Ob{G) such that the germs of the arrows (arrows are seen as local diffeomeorphisms on 
Oh{G)) are isometrics. 

A Riemannian groupoid is not a normed groupoid. 

3.6 Transport category 

A good reference for this section is \^ chapters 5 and 6. Much more details could be found, 
for instance, in [O] , 

Let {X,d) be a a complete, separable metric space (Polish space). The class of Borel 
probabilities on X is denoted by P(A^). If (A"i,(ii), {X2,d2) are Polish spaces then (A"i x 
^2, d) is also a Polish space, with the distance d defined by d((a;i, X2), (2/1,2/2) — di{xi,yi) + 
d2{x2,y2)- 

If / : Xi — > X2 is a Borel map and fi E ViXi) then the push- forward of /i through / is 
the measure f^fi G 'P{X2 defined by: for any B G B{X2) 

ifMiB) = Kr\B)) 

In particular, the projections tt^ : Xi x X2 — > Xi, i — 1,2, ■ni{xi,X2) — Xi, define push- 
forwards from ^(A:! X A2) to 'P(A,). 

Definition 3.4 Let X , Y be Polish spaces. A measure-valued map x G A 1— > /ij^ G ^(^) *■? 
a Borel map if for any Borel set B G B{Y) the function x i— )■ ^x{B) is Borel. 

The following is the disintegration theorem p.^ theorem 5.3.1 (see also references therein). 
(In [1] the theorem is formulated for Radon spaces, here we stay in the frame of Polish 
spaces) . 

Theorem 3.5 Let X,Y he two Polish spaces, tt : A — > y a Borel map and 

mu G 'P{X), V = ir'illfj, G V(Y). Then there exists a Borel measure-valued function y £ Y 1-^ 
Hy G 'P{X), which is v-a.e. uniquely determined, such that: 

(a) for u-a.e. y £ Y we have iJy{X \ n^^{x)) — 0, 

(b) for every Borel map / : A — >■ [0, -l-oo] 

f{x) dfi{x) = { fix) dfiy{x) \ dv{y) 



In the particular case A — Ai x A2, tt = tt^ and Y — Xi, i — 1,2, the disintegration theorem 
implies that for any 7 G 'P(Ai x A2) with marginals 
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there exist Borel measure- valued maps xi G Xi h- > j^-^ G 'P{X2), /i-a.e. uniquely determined, 
and X2 G X2 I— >■ 72^2 € ^(^1)? '^-a-e- uniquely determined, such that for any Borel function 
f : Xi X X2 ^ [0, +00] we have: 

/ /(a;i,a;2) d7(a;i,a;2) = / ( / fixi,X2) d'y^j:^{x2)) dfi{xi) = 

JX1XX2 JXi \JX2 J 

I / /(a;i,a;2) d7^2(a;i) ] Av(x2) 
X2 \Jxi / 

For any two probability measures fi, i> on X the set of all transport plans between /z and 

v is defined as: 

n(M, J^) = {7 G ^(^ X X) : 0ih = M , 02h = '^l 

Definition 3.6 T/ie category Trans{X) of transport plans on X is the category with in- 
verses which has as objects the elements ofV{X) and the class of arrows between /i, i^ G V{X) 
is n(/x, v). 

The composition of arrows is given by composition of transport plans, defined further. Let 



7 G n(/z, i^) and 7' G Il{i',fi'). By the disintegration theorem 3.5 there are v-a.e. uniquely 
defined measure-valued maps x £ X ^-^ I'xilx G ^C-'^) such that for any Borel function 
f : X\Y. X2^f [0, +00] we have: 



f{xi,X2) d'y{xi,X2) = / / f{xi,X2) djj:.^{xi)\ dv{x2) 
Xxx Jx \Jx J 

f{xi,X2) d'y'{xi,X2) = / ( / f{xi,X2) ^7^^(0:2)) di^{xi) 

XxX Jx \JX J 

Then the composition 7' o 7 G n(//, /i') is defined by: for any Borel function f : X\ x X2 — ?> 
[0, +00] 

fixx.xz) d{i o-i){xx,xz) = \ (/ f{xx,xz) di^^{x-i) d-i.x^(xx)\ dv[x2) 

XxX Jx \JxxX / 

Finally, this category has a contravariant "inverse" functor, which associates to each arrow 
7 G n(/i, v) the arrow 7" G n(i/, /i) defined by: for any Borel function f : Xi x X2 — > 
[0, +00] 

f{xi,X2) d'-f~'^{xi,X2) = / f{xi,X2) dj{x2,Xi) 

XxX JxxX 

We denote by Lipi{X) the class of 1-Lipschitz maps from X to M. 

Proposition 3.7 The category Trans{X) is a separable seminormed category, with the 
family S of seminorms: for any u G Lipi{X) and any 7 G Trans{X) 

Puh) =1 / iu{x)-u{y)) d-f{x,y)\ 

JxxX 

Trans{X) it is also a normed category, with the norm: 

d{l) = / d{x,y) dj{x,y) 

Jxxx 
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The following relation between the norm d in the transport category and the seminorms 
p„, is related to Kantorovich formulation of the transport problem and the dual of this 
problem: for any u € Lipi{X) and any 7 e Trans{X) we have 

rf(7) > Puil) 

The topology of Trans{X) with the norm d is called "strong topology", while the topology 
of Trans{X) as a seminormed groupoid is called the "weak topology". 

For any pair formed by a Borel function f : X —> X and by a measure /i E V{X), there 
is an associated transport plan (/, /i) — {id x /)jj/i G n(/i, /jj/i). 

Definition 3.8 7/7 G 7'(X x X) is representable as a measure {f,fi) then we say that 7 is 
induced by a transport map. The category Tmap{X) is the subcategory of Trans{X) with 
objects elements oJV{X) and arrows transport plans induced by transport maps. 

Several facts deserve to be mentioned. Notice that if (/, ^) = (g,/i) then f{x) = g{x) 
/U-a.e. in X. Also, in the category Tmap{X) the composition of arrows is the following: 

igJ'iiJ')°{f,iJ-) = {9° f,iA 

Finally, the sub-category Invtrans{X) of Tmap{X) with objects elements of ViX) and 
arrows (/, /i) such that there exists a Borel function g with (/, fi)~^ = (g, /tt/J.), is a groupoid. 

4 Dilations induced deformations of normed group oids 

Let (G, d) be a normed groupoid with a separable norm. A deformation of (G, d) is basically 
a "local action" of a commutative group F on G which satisfies several properties. 

(r, I • I) is a commutative group endowed with a group morphism | • |: F — >■ (0, +00) 
to the multiplicative group of positive real numbers. This morphism induces a invariant 
topological filter over F (a end of F). Further we shall write e -^ for e converging to this 
end, and meaning that | e |— > 0. The neutral element of F is denoted by e. 

To any e G F is associated a transformation (5^ : dom(e) — >■ im{e), which may be called 
a dilatation, dilation, homothety or contraction. 

For the precise properties of the domains and codomains of S,. for e G F see the subsection 



4.2 For the moment is sufficient to know that for any e G F we have Ob{G) = X G dom{e) 
and Ob{G) ~ X G im{e). Basically the domain and codomain of 5^ are neighbourhoods of 
X. Moreover, these sets are chosen so that various compositions of transformations J^ are 
well defined. 

In the formulation of properties of deformations we shall use a uniform convergence on 
bounded sets. We explain further what uniform convergence on bounded sets means in the 
case of nets of functions indexed with the directed net the group F (ordered such that limits 
are taken in the sense | e |— >■ 0. 

4.1 Introducing dilations 

Definition 4.1 A dilation of a separated normed groupoid {G,d) is a map assigning 
to any e G F a transformation 5^ : dom{e) -^ im(e) which satisfies the following: 

Al. For any e G F a5e = a. Moreover e G F i— > (5e is an action of F on G, that is for any 
e, /i G F we have 5^5^ = 5;,^, ((5^) = 5^-i and 5^ = id. 
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A2. For any x G Ob{G) and any e (£ T we have 6g{x) — x. Moreover the transformation 
Sf; contracts dom{s) to X = Ob{G) uniformly on bounded sets, which means that the 
net d6e converges to the constant function 0, uniformly on bounded sets, in the sense 
of definition \1.14 



Moreover the domains and codomains dom{e), im{e) satisfy the conditions from definition 
g3 sectionlJT^ 

A dilation of a separated normed or seminormed category is defined in the same 
way as a dilation of a normed groupoid, only that a and lo functions are no longer the source 
and arrow functions, but a{g) — g^^g and uj{g) = gg^^ ■ 

4.1.1 Deformation of the a-double groupoid. 

The dilation 5 of (G, d) induces a right-invariant dilation of the normed groupoid {GXaD,d). 
The proof of the following proposition is straightforward and we do not write it. 

Proposition 4.2 For any e G T we define S on G x^ G, given by: 

l{g,h) = {S,{gh-')h,h) (4.1.1) 

This is a deformation of the normed groupoid [Gx^G, d) is a normed groupoid and moreover 
dif is a morphism of normed groupoids (that is a norm preserving morphism of groupoids), 
which commutes with dilations in the sense: for any e e F dif S;, = 5^dif . 

4.1.2 Morphisms of dilations. 

Let (01,^1,(5"^) and (62,^2,^^) be two dilations of the normed groupoids (Gi,di), [Gi^d^) 
respectively. Then F : {Gi,di,5^) — ?> {G2,d2,5^) is a morphism of dilations if: F is a 
morphism of groupoids, it preserves the norms (it is a isometry) and it commutes with 
dilations (it is "linear"). 

4.2 Domains and codomains of dilations 

Dilations are locally defined. This is explained in the following definition, which should be 
seen as the axiom AO of dilations. 

Definition 4.3 The domains and codomains of a dilation of (G, d) satisfy the following 
Axiom AO: 

(i) for any e G F Ob{G) = X d dom{e) and dom{e) = dom{e)~ , 

(ii) for any bounded set K C Ob{G) there are 1 < A < B such that for any e G F. | e |< l; 

d-^{\ e I) n a-^{K) C 5, {d-^ [A] r\ a-\K)) C dom,{e-^) n a-^{K) C 

C 5^ {d-\B) n a-\K)) C 4 {dom{e) n a~\K)) (4.2.2) 

(Hi) for any bounded set K C Ob{G) there are R > and Eq G (0, 1] such that for any 
£ G r, I e |< eo and any g,h £\ d^ [R) C\ a^ (K) we have: 

dif{6,g,S,h) G dom{e-^) (4.2.3) 



Remark 4.4 Concerning (Hi) definition ^.3, the first part of Al definition\4.1\ implies that 



dif{Seg, Seh) is well defined for any {g,h) E G x^G such that g,h £ dom{e). 
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4.3 Induced deformations 



The purpose of this section is to define several deformations of nornicd groupoids, such that 
the diagram from figure [4J] becomes a commutative diagram of morphisms of dilations. 

Let us consider a triple (G, d, 6) with (G, d) a normcd groupoid and S a dilation. For any 
/Lt e r there are two normed induced groupoids, such that the arrows in the diagram (4.1) 
are morphisms. 



Remark 4.5 As dilatations are not globally defined and they are used to transport groupoid 
operations, it follows that the transported objects (operation, norms, ...) are not globally 
defined. Therefore the induced groupoids are not groupoids, but "local" groupoids, in a sense 
which is clear in the context. 



GX„G 



^ 



^ 



(G X,G)^ 



dif 



dif, 



G 



^ 



-* G 



^ 



Figure 4.1: Commutative diagram of induced normed groupoids 



Definition 4.6 The deformation (G^,d^,(5) is equal to G as a set and its operations, norm 
and dilation are transported by the map 6^ : G^ — >■ G (with the precautions concerning the 



dom,ains of definition of the transported objects mentioned in remark 4-.5). 

deformation l{Gx^G),d^,S^] is equal to G x ^ G as a groupoid and its norm 



The 



and dilation are transported by the map (5^ x (5^ ; (G Xq, G) 
More precisely, the deformation {G^,d^,5) is described by: 



Ct X Q Ct. 



G^ = G as a set, a 



Al, A2 definition 4.1 



^ = a and w^ = a; (5^ , which follow from the computations using 



V = '5^ ^ " '^M 



V" 



5^, ujSf, 



Also Ob{G^) ^ Ob{G). 
the composition operation and inverse are 
mf,{g,h) = 6-^{Sf,{g)S^,{h)) 



"m 3 = '^u ^ inv Sf, {g) 



These are well defined (at least locally) because of the axiom AO definition 4.3 Notice 



that diffj, from the diagram 4.1 appears as the difference function associated with the 
operation m^, defined as 



diffj, '■ G^ Xq^ Gp 



Gu 



dif^ig, h) = S-' [S^ig) iS,{h))-') (4.3.4) 
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the norm d^ is defined as: 



d^{g)^ ^d{5^g) (4.3.5) 

I A* I 



- we may transport the dilation 5 of (G, d) into a dilation (5^,. of (G^, d^), but from the 
commutativity of F we get that 

therefore it is the same dilation. 
The deformation ( (G x^^ G) , d^, (5^ ) is described by: 

- (GXcG)=GXc(G as a groupoid; remark that this is compatible with the transport 
of operations using the map 5^ x (5^ (because this map is an endomorphism of the 
groupoid G x^ G), 



with respect to the relation (4.3.4), notice that G^ x^^ G^ = G x^ G — (GXq, G) 
and diff^ as represented in figure 4?! is a morphism of groupoids, 



- the norm d^ is defined as: 

d,^{g,h) = I -d{Sf,g,6f,h) (4.3.6) 

and it is easy to check that di/^ is also a isometry. 

- we transport the dilation S oi I G x^ G, d) ) into a dilation (5^,. 

KAg^h) = (,5^-1 (,5, (^6,{g) iS^ihj)-') S^{h)) , h) (4.3.7) 

The commutativity of the diagram |4.1| is clear now. 



5 Algebraic operations from dilations 

At the core of the introduction of dilations lies the fact that we can construct group op- 
erations from them. More precisely we are able to construct, by using compositions of 
dilations and the groupoid operation, approximately associative operations which shall lead 
us eventually to group operations in the tangent groupoid of a dilation. 

5.1 A general construction 

Let (G, d, (5) be a dilation and ( G x „ G,d,S] the associated dilation of the a-double groupoid. 
Further we shall be interested only in the properties of the following map. 

Definition 5.1 For any x £ 06(G) and any e e F we define the dilatation; 

^P (•) : a^i(x) X a-'^ix) -^ a-'^{x) , 6^g = 5^ [gh-^^) h (5.1.1) 
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Remark 5.2 The domain of definition of Sy (•) is in fact only a subset of a (x) xa (x), 
according to the Axiom explained in definition\4.3\ section\4^ 



This map comes from the definition (4.f.l) of the dilation 6, namely 



lig,h) = {S'^g,h) 



(5.1.2) 



For any e € F with | e \ sufficiently small we can define di/j (as in figure 4.1 1 from 



(a subset of) G Xq G to G. Remark that a{dif^{g,h)) = uj{5^h), therefore the following 
composition is well defined: 

^,{g,h)=dif,{g,h)5,h (5.1.3) 

Then aA,{g,h) = a{g) = a{h). 

Related to the function A^ is the following 



,(5) = A,{a{g),g) 



(5.1.4) 



The following expression makes sense too, for any pair of elements (5, h) from (a subset 
of) Gx^G: 



^eig,h) 



d,(^giS,h)-')s, 



(5.1.5) 



It is also true that a 'Seidj h) — a{g) — a(h). 

These three functions are interesting operations. The function Ag is an approximate 
difference operation, inv^ is an approximate inverse and Sg is an approximate sum operation. 

5.1.1 A graphic construction of approximate difference operation 



A look at the figure 5.1 will help. There is graphically explained how A^^g, h) is constructed. 




Figure 5.1: The meaning of the "approximate difference" operation A^{g,h). 

Let us imagine that we are looking at a figure in the Euclidean plane. Then 5^ is just 
a homothety, g, h are vectors with the same origin a{g) = a{h), A{g,h) is the difference 
of vectors —g + h (or h — g, it's the same as long as we are in a commutative world). In 
the Euclidean plane, as | e | goes to 0, the "vector" dif^{g,h) slides towards A{g,h) and 
As(g, h) is obtained from dif^^g, h) by composition with the vector 6i-h. Thus Ag(g^ h) has 
the meaning of a approximate difference of vectors g, h. 



5.2 Idempotent right quasigroup and induced operations 
5.2.1 Approximate operations from dilatations 

The functions A^, inv^ and S^ can be expressed in terms of dilatations introduced in def- 



inition 5.1 Indeed, let us define, for any triple u,g,h € G with a(u) = a{g) = a{h), and 
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such that d{u), d{g), d{h) are sufficiently smaU, the following approximate difference function 
with three arguments: 

A^{g,h) ^ 6ll',6^h (5.2.6) 

the approximate inverse function with two arguments: 

tnv^ig) ^ S^liu ^ A^{g,u) (5.2.7) 

and the following approximate sum function with three arguments: 

Y,^{g,h) = (5^-1 #^/i (5.2.8) 

We have then: 

A,{hu-\gu-^) ^ A^{g,h)u-^) , j:Ahu-\gu-^) ^ A^(g,h)u-^) (5.2.9) 

5.2.2 r-idempotent right quasigroups 

We are in the framework of emergent algebras and idempotent right quasigroups, as intro- 
duced in [Sj. We recall here the definition of a idempotent right quasigroup and induced 
operations. 

Definition 5.3 An idempotent right quasigroup (irq) is a set X endowed with two operations 
o and •, which satisfy the following axioms: for any x,y & X 

(PI) X o [x • y) — X • {x o y) — y 

(P2) xox — x*x — X 

We use these operations to define the sum, difference and inverse operations of the irq: for 
any x,u,v Cz X 

(a) the difference operation is (xuv) = (x o u) • (x o v). By fixing the first variable x 
we obtain the difference operation based at x: v — ^ u ~ dif^{u,v) — (xuv). 

(b) the sum operation is )xuv{= x »{{x o u) o v). By fixing the first variable x we obtain 
the sum operation based at x: u ~\-^ v = sum^{u,v) —)xuv{. 

(a) the inverse operation is inv{x,u) = (x o u) • x. By fixing the first variable x we 
obtain the inverse operator based at x: —^ u — inv^u = inv{x,u). 

For any k ^1/ ='L\ {0} we define also the following operations: 

-XOiU — XOU, X*iU=^X*U, 

- for any k > let x oi;_f_i u = x o [x oy. u) and x 'k+i u — x • (x 'k u), 

- for any k < let x o/^ u = x u-k u and x ^u u = x o-u u. 

For any k ^"L* the triple {X, oj,, •j.) is a irq. We denote the difference, sum and inverse 
operations of {X, o;., •j.) by the same symbols as the ones used for {X, o, •), with a subscript 
"fc". 

For any e e F and for any a: G X we can define a irq operation on a~ {x) by g o^ h — S^h. 
We have then: 

u +Mi = Ef(u,/i) , u -3 h ^ Y.l{h,u) 
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By computation it follows that i°e)k ~ °e'' ■ The approximate difference, sum and inverse 
operations are exactly the ones introduced in the preceding section. In |B] we introduced 
idempotent right quasigroups and then iterates of the operations indexed by a parameter 
fc e N. This was done in order to simplify the notations mostly. Here, in the presence of the 
group r, we might define a F-irq. 

Definition 5.4 Let T be a commutative group. A T-idem,potent right quasigroup is a set X 
with a function e G F i— > o^ such that (X, o^) is a irq and moreover for any e, /i G F and any 
x,y G X we have 

X Oe {x o^ y) = XOg^ 



It is then obvious that if {X^o) is a irq then {X,k G Z h^ o^,) is a Z-irq (we define 
X oq y = y). 

The following is a slight modification of proposition 3.4 and point (k) proposition 3.5 
[5], for the case of F-irqs (the proof of this proposition is almost identical, with obvious 
modifications, with the proof of the original proposition). 

Proposition 5.5 In any irq {X, o^)^gp be a T-irq. Then we have the relations: 

(a) {u +^ v) —^ u — V 

(b) u +f [v -^ u) ^ V 

(c) v-iu^ {^lu) +r" V 

rrfj-r (-?") = « 

(e) u +f (v +r" w) = {u +f v) +^ w 

(f) -tu ^ X -I u 

(g) X +^ u ^ u 

(k) for any e, /i G Z* and any x,u,v E X we have the distributivity property: 
{x Of, v) -% {x o^ u) ^ {x o,^ u) o^ (v -f^ u) 

Later we shall apply this proposition for the irq a~^{x) with the operations induced by 
dilatations S^. 

6 Limits of induced deformations 



As I yU |— > the components of the deformations indexed by fi from the diagram 4.1 (namely 
the operation, norm and respective dilation maps) may converge in the sense of section 1.7 
to the components of another normed groupoid with dilations. 
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6.1 The weak case: dilatation structures on metric spaces 



This is the case when only ( (G x^ G) , d^, 6^ j converges. There is no condition of conver- 
gence upon (G^, dfj_,S), nor upon the difference function di/^. 

Definition 6.1 A dilation {G,d,6) is a groupoid weak (5-structure ( gw 6-structure) if 
it satisfies the following two axioms: 

A3. There is a function d : G Xa G D U — >M which is the limit 

1™ I — \ddif{8^g,8^h) = do{g,h) 



uniformly on bounded sets in the sense of definition 1.14 Moreover the convergence 
with respect to d is the same as the convergence with respect to d and in particular 
do{g,h) = implies g — h. 

A^weak. There is a dilation d of the normed groupoid (G Xa G, do) such that for any e e F the 
transformation d^^^ converges uniformly on bounded sets to (J^. 

Remark 6.2 For a gw 6-structure the function d has the following properties of a distance: 
for any {g, h) &G XaGCiU^ 

(a) d{g, h) = if and only if g — h, 

(b) d{g,h)<d{g)+d{h), 

(c) d{g,h) = d{h,g). 

This means that for any x G Ob{G) the function d gives a distance on the set a~ (x) n U . 

Indeed, these properties of the function d conic from the following observation. Let us define 
on G Xq G the function: 

d{g, h) = d{gh^^) = ddif{g, h) 

Then for any x E Oh{G) the function d (with two arguments) gives a distance on the set 
a~ {x). In the case of a (5-structure the axiom A3 can be written as: 

lim ^ d[5,g, 5,h) = d[g, h) (6.1.1) 

6^0 I £ I 

uniformly on bounded sets. This gives properties (b), (c) above from a passage to the limit 
of the properties of the distance d. 

For any x € Ob{G) the restriction of the norm d on the trivial groupoid a~^{x) x a^^(x) 
gives a distance on the space a~^{x). The dilatation 6 has the property: for any e € F and 
X e ObiG) 

S^ a~^{x) C a^^{x) 

therefore we can define 6^ from (a subset of) a^^{a{h)) to a~^{a{h)) by: 

5^g = S,{gh-')h (6.1.2) 

Theorem 6.3 Suppose that {G,d,d) is a gw 5-structure. T hen fo r any x e Ob{G) the 
triple [a^'^{x),d,5) is a dilatation structure, with 5 defined by {6.1.2) and d restrictioned to 
a-\x). 



The proof is just a translation of the definition 6.1 in terms of metric spaces, using the 
equivalence between metric spaces and normed trivial groupoids. At the end we obtain 
definition |6.4| of dilatation structures on metric spaces, given further. 
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6.1.1 Dilatation structures on metric spaces. 

For simplicity we shall list the axioms of a dilatation structure {X, d, 6) without concerning 
about domains and codomains of dilatations. For the full definition of dilatation structure, 
as well as for their main properties and examples, see [3], |4j, [5]. The notion appeared from 
my efforts to understand the last section of the paper [5] (see also [H], [5], [TU], [TT]). 

However, notice several differences with respect to the original definition of dilatation 
structures: 



(a) in the following definition 6.4 we are no longer asking the metric space {X, d) to be 
locally compact. Also, uniform convergence in compact sets is replaced by uniform 
convergence in bounded sets. 

(b) because of the modifications explained at (a) , we have to ask explicitly that the uni- 
formities induced by d^ and d are the same. 



(c) finally, dilatation structures in the sense of the following definition 6.4 are a bit stronger 
than dilatation structures in the sense introduced and studied in [3,, [4^, namely we 
ask for the existence of a "limit dilatation", see the last axiom. This limit exists for 
strong dilatation structures, but not for dilatation structures in the sense introduced 
in 0, i. 

Definition 6.4 A triple {X,d,S) is a dilatation structure if{X,d) is a metric space and 

6 -.r X {{x.y) e X X X : y £ dom(£,x)} —> X , 6{e,x,y) = S'^y 

is a function with the following properties: 

Al. For any point x Cz X the function 6 induces an action 5^ ; F — > End{X,d,x), where 
End{X, d, x) is the collection of all continuous, with continuous inverse transforma- 
tions 4> : {X,d) — > {X,d) such that 4'{x) — x. 

A2. The function S is continuous. Moreover, it can be continuously extended to T x X x X 
by S{0,x,y) = x and the limit 

lim 6^y — x 

e— >0 

is uniform with respect to x,y in bounded set. 

A3. There is A > 1 such that for any x there exists a function {u,v) i— >■ d^{u,v), defined 
for any u,v in the closed ball (in distance d) B{x,A), such that 

lim sup -^ I ^ — -d{5'^u,5'^v) - d''(u,v)\ : u,v £ Bd{x,A)\ = 
c^o [ I £ I J 

uniformly with respect to x in bounded set. Moreover the uniformity induced by d^ is 
the same as the uniformity induced by d, in particular d^iu, v) — Q implies u — v. 

A4weak. (for metric spaces) The following limit exists: 

lim,5^-i5*'",5^w = l;^'"w 
for any /i G F, uniformly with respect to x, u, v in bounded sets. 
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Remark 6.5 In particular the axiom Al tells us that S^x — x for any x G X, e G F, also 
Sfy = y for any x, y G X , and 5^5^y — 5^uy I^t o.ny x,y Cz X and e, /i G F. 

Remark 6.6 In axiom A2 we may alternatively put that the limit is uniform with respect to 
d{x, y). Similarly, we may ask in axiom A4-weak (for metric spaces) that the limit is uniform 
with respect to d[x,u), d{x,v). 

Remark 6.7 It is easy to see that: 

(a) If {X, d) is locally compact then the function d^ is continuous as an uniform limit 
of continuous functions on a compact set. If [X, d) is also separable then from the 
existence of the limit d^ and from axiom Al we obtain the fact that d^ and d induce 
the same uniformities. 

(b) By definition d^ is symmetric and satisfies the triangle inequality, but it can be a 
degenerated distance function: there might exist v,w such that d^{v,w) — O.But the 
end of axiom A2 eliminates this possibility. 

Proposition 6.8 Let {X, d, 5) be a dilatation structure, x G X , and let 

6'^d{u,v) = - — -d{S^u,S'^v) 

Then the net of metric spaces {Bd{x,A),S^d) converges in the Gromov-Hausdorff sense to 
the metric space {Bd{x, A), d^). Moreover this metric space is a metric cone, in the following 
sense: for any /i G F such that | /^ |< 1 we have Sf^'^ = (5jJ and 

d%5lu,5lv) =\^i\ d%u,v) 

Proof. The first part of the proposition is just a reformulation of axiom A3, without the 
condition of uniform convergence. For the second part remark that 

and also that 

^^d{5-,5lu,5-,5lv)^\n\5^,^d{u,v) 

Therefore if we pass to the limit with e — > in these two relations we get the desired 
conclusion. D 

6.1.2 The translation groupoid associated to a dilatation structure 

We may associate to a dilatation structure a groupoid which is not normed, which look 
similar to a Riemannian groupoid (section |3.5[ ). 

Definition 6.9 Let {X, d, 5) be a dilatation structure. The translation groupoid Tr{X, d, 6) 
has as objects the distances 

deiu,v) yj-d{S^u,S^v) 
for all X ^ X and all e G F. The arrows are of the form "S^iu, ■), with 



Composition of arrows is composition of functions. 
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Proposition 6.10 Tr{X,d,5) is a groupoid. Moreover, arrows are isometrics, in the sense 
that for any e e F and x,u € X the arrow S^(w, •) is an isometry from the source to the 
range: for ant v,w Q X we have: 



d^(E^(u,i;),E^K«;)) = df"(z;,u;) 



Proof. Use proposition |5.5| For example, the fact that composition of arrows is well 
defined is equivalent with (e) from the mentioned proposition. Invertibility of arrows is (a), 
and so on. The isometry claim follows from a straight computation. D 

This is not a normed groupoid but it can be made into one by adding a random walk 
which embedd the translation groupoid into the transport normed category. 

6.2 The strong case 

Definition 6.11 A groupoid strong J-structure (or a gs 5-structurc) is a triple (G, d, 5) 
such that 5 is a map assigning to any e G F a transformation 6^ : dom{e) -^ im{e) which 
satisfies the axioms Al, A2 from definition\6 . 1\ and the following axioms A3mod and A^: 



ASmod. There is a function d : [/ — > M which is the limit 



uniformly on hounded sets in the sense of definition 1.14 Moreover, if d{g) = then 
geObiG). 

A4. the net A^ converges uniformly on bounded sets to a function A. 



Remark 6.12 In the case of a gs d-structure, notice that A2 and A4 imply that the net 
dife simply converges to A, uniformly on bounded sets. 

Proposition 6.13 A gs 6-structure is a gw S-structure. More precisely Al, A2, ASmod and 
A4 imply A3 with 

d{g, h) = dAig, h) 



Proof. Indeed, we have: 

Y^d{dif{5e{g),6!.{h)) = —d6edife{g,h) 
We reach to the conclusion by using the remark [6. 12| and ASmod. D 
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